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Geometry-Based Symmetric Cryptosys- 

tem Method 

Abstract 

A method of communicating information between users of a com- 
munication system includes the following steps of: generating a 
module V over a ring R; generating an outer component P of en- 
cryption key that includes sequence (p , p , .... p ) where each 

X 2 k 

member p. of the sequence belongs to the set {1, 2, .... m} (the 
length k of the sequence is arbitrary and thus repetitions are al- 
lowed in the sequence); generating an inner component Q of en- 
cryption key that includes elements v v ...v ofVandauto- 

1, 2, , m 

morphisms g , g , ... , g of V; generating the encryption key K = 

12 m 

(P; Q), where P is the outer component and Q is the inner compo- 
nent; generating an encryption automorphism T of V based on 

e 

the encryption key K, where T includes a composition of certain 

e 

automorphisms T , T , ... , T of the module V which composition 

12 m 

is performed in the order prescribed by P; generating an en- 
crypted message element E as a function of a message element M 
in Vand of the encryption automorphism T ; transmitting the en- 

e 

crypted message element E along with the outer component P 



from one user to another; generating the outer component P' of 
the decryption key that includes sequence (p , p , ... , p ), i.e., 

k k X X 

the sequence reversed of that involved in producing the outer 
component P of the encryption key; generating the decryption key 
K' = (P'; Q'), where P' is the outer component of the decryption key 
and Q' is the inner component of the decryption key which is 
equal to the inner component Q of the encryption key; generating 
a decryption automorphism T of V based on the decryption key 

d 

K', where "l" d includes a composition of the automorphisms T , T , 
T , which composition is performed in the order prescribed 

m 

by P\ e.g., T is the inverse automorphism of T ; determining the 

d e 

message element M as a function of the encrypted message ele- 
ment E and of the decryption automorphism T , where the func- 

d 

tion is the same as that one used in generation of E (that is, the 
decryption method is symmetric to encryption: the decryption 
proceeds as the encryption, but with replacement of the outer 
component P with the outer component P'). 



